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This listing of claims will replace ail prior versions, and listings, of claims in the 

application: 
Listing of Claims: 

L (Previously Presented) A system for locating at least one target device that supports a 
required service in an ad-hoc communications network connecting at least one device and 
supporting at leas! one service, wherein each said at least one target device is one of said at least one 
device and the required service is one of said at least one sen-ice, comprising: 
a memory device: and 

processor disposed in communication with the memory device, the processor configured to: 

conduct an inquiry of the ad-hoc communications network to discover at least one nearby 
peer device in said at least one device, th^ inquiry including an indication that said at least one 
nearby device may include a middleware layer, said middleware layer being middleware software 
for providing application and service discovery; 

when the inquiry includes the indication that said at least one nearby peer device may 
include the middleware layer; 

create a connection to said at least one nearby peer device; 

confirm whether the peer device includes the middleware layer; 

when the peer device includes the middleware layer; 

send a service discovery request to the peer device; and 

receive a response to the service discovery request, the response including distributed 
information, 

wherein the distributed information includes at least one reference to the required service, an 
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association between each reference and one of said al least one target device, and state information 
about said at least one target device. 

2. (Original) The system of claim 1 , wherein a density of said at least one nearby device over a 
coverage area for the ad-hoc communications network is high. 

3. (Original) The system of claim 1, wherein the distributed information includes at least one 
information record, each information record including at least one of device information or 
appl ication information. 

4. (Original) The system of claim 3, wherein the device information includes state information, an 
address, a friendly name, a hop count, a sequence number, a lime value, and a time counter, 

3. (Original) The system of claim 3, wherein the application information includes an application 
identifier, capability information, version information, state information, an address, a hop count a 
sequence number, a lime value, and a time counter. 

6. ( Original) The system of claim 3, wherein when the peer device includes the middleware layer, 
the processor is Further configured to: 

store the disclosed information in a portion of the memory device, 
wherein the portion includes at least one record. 

7. (Original) The system, of claim 6, wherein when the portion of the memory device is full, to 
875(17 vl 
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store the disclosed information, (he processor is further configured k>: 
identify an oldest recced of said at least one record; and 

overwrite the oldest record with a new information record fioro said at least one information 
record. 

8. (Original) The system of claim (\ wherein when the portion of the memory device is full, to 
store the disclosed information, the processor is further configured to: 

identify an old record of said at least one record; 

identify a new information record from said at least one information record, the new 

information record being a replacement for the old record: and 
overwrite the old record with the new information record. 

9. (Original) The system of claim 1 , wherein a portion of the memory device includes exchanged 
information that identities at least one application or service that said at least one nearby device 
supports. 

10. (Original) The system of claim 9. wherein when receiving an inquiry request from one of said 
at least one nearby device, the processor s further configured to: 

distribute the exchanged information as part of a service discovery response. 

1 1 . (Original) The system of claim L wherein when the peer device includes the middleware layer, 
t he processor is further eon figured to: 

establish a link connection to one of said at least one target device; and 
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access the requested service, 



1 2. (Previously Presented) A method for locating at least one target device thai supports a 
required service in an ad-hoc communications network connecting at least one device and 
supporting at least one service, wherein each said at least one target device is one of said at least one 
device and the required service is one of said at least one service, comprising: 

conducting an inquiry of (he ad-hoc communications network to discover at least one nearby 
peer device in said at least one device, the inquiry including an indication that said at least one 
nearby device may include a middleware layer, said middleware layer being middleware software 
for providing application and service discovery; 

when the inquiry includes the indication that said at least one nearby peer device may 
include the middleware layer; 

creating a connection, to said at least one nearby peer device: 

confirming whether the peer device includes the middleware layer; 

when the peer device includes the. middleware layer: 

sending a service discovery request to the peer device: and 

receiving a response to the service discover)' request the response including distributed 
information, 

wherein the distributed information includes at least one reference to the required service, 
mi an association between each reference and one of said at least one target device, and state 
information about said at least one target device. 

1 3. (Original) The method of claim 12, wherein a density of said at least one nearby device over a 
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coverage area for the ad-hoc communications network is high. 

14. (Original) The method of claim 12, wherein the distributed information includes at least one 
information record, each information record including at least one of device information or 
application information. 

15. (Original) The method of claim 14. wherein the device information includes state information, 
an address, a friendly name, a hop count, a sequence number, a time value, and a time counter. 

16. (Original) The method of claim 14, wherein the application information includes an application 
identifier, capability information,, versior. information, state information, an address, a hop count, a 
sequence number, a time value, and a time counter. 

17. (Original) The method of claim 14, wherein when the peer device includes the middleware 
layer, the method further comprises: 

storing the disclosed information in a portion of the memory device, 
wherein the portion includes at least one record, 

1 8. (Original) The method of claim 17, wherein when the portion of the memory device is full, the 
storing of the disclosed information further comprises: 

identifying an oldest record of said at least one record; and 
overwriting the oldest record with a new information record from said at least one 
information record, 
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19. (Original) The method of claim 17, wherein when the portion of the memory device is lull, ihc 
storing of the disclosed information further comprises: 

identifying an old record of said at least one record: 

identifying a new information record from said at least one information record, the new 

information record being a replacement for the old record: and 
overwriting the old record with the new information record, 

20. (Original) The method of claim 12, wherein a portion of the memory device includes 
exchanged information that identities at least one application or service that said at least one nearby 
device supports. 

21 . (Original) The method of claim 20, wherein when receiving an inquiry request from one of said 
at least one nearby device, the method further comprises: 

distributing the exchanged information as part of a service discovery response. 

22. (Original) The method of claim 12, wherein when the peer device, includes the middleware 
layer, the method further comprises: 

establishing a link connect ion to one of said at least one large! device; and 
accessing the requested service. 

23. (Previously Presented) A computer program product for locating at least one target device 
that supports a required service in an ad-hoc communications network connecting at least one 
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device and supporting at least one service, wherein each said at least one target device is one of said 
at least one device and (he required service is one of said at least one service, comprising: 
a computer readable medium sto-ing: 

program code for conducting an jiquiry of the ad-hoc communications network to discover 
at least one nearby peer device in said at least one device, the inquiry including an indication that 
.said at least one nearby device may include a middleware layer, said middleware layer being 
middleware software for providing application and service discovery: 

program code lor creating a connection to said at least one nearby peer device; 

program code for confirming whether the peer device includes the middleware layer; 

program code for sending a servioe discovery request lo the peer device; and 

program code lor receiving a response to the service discovery request, the response 
including distributed information. 

wherein (he distributed information includes at least one reference to (he required service, an 
association between each reference and one of said at least one target device, and state information 
about, said at least one target device. 

24. (Original) The computer program ptoduct of claim 23, wherein the distributed information 
includes at least one information record, each information record including at least one of device 
information or application information. 

25. (Original) The computer program product of claim 24. the computer readable medium further 
storing: 

program code for storing the disclosed information in a portion of the memory device, 

87507 v I 



09/05/2007 16:03 FAX 202 857 3730 



MORGAN & FINNE6AN 



(2l 010/030 



ferial No, 10/662,470 -9^ Docket No, 4208-4 1 4S 

Amendment Under 37 C.F.R. § Kill Response to June 8, 2007, Office Action 

wherein the portion includes ai least one record. 

26. (Original) The computer program product of claim 25, wherein (he program code for storing 
the disclosed information further comprises: 

program code for identifying an oldest record of said at leas'; one record: and 
program code for overwriting the- oldest record with a new information record from said at 
least one information record. 

27. (Original) The computer program product of claim 25, wherein the program code for storing 
the disclosed information further comprises: 

program code for identifying an. old record of said at least one record; 

program code for identifying a new information record from said at least one information 

record, the new information record being a replacement for the old record: and 
program code for overwriting the old record with the new information record. 

28. (Original) The computer program product of claim 23. wherein a portion of the memory device 
includes exchanged information that identifies at least one application or service that said at least 
one nearby device supports. 

29- (Original) The computer program product of claim 28, wherein when receiving an inquiry 
request from one of said at least one nearby device, the computer readable medium further stores: 
program code for distributing the exchanged information as part of a service- 
discovery response. 
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30. (Original) The computer program p roduct of claim 23, the computer readable medium further 
storing: 

program code for establishing a link connection t:o one of said at least one target 
device; and 

program code for accessing the requested service. . 

3 1 . (Previously Presented) A system for locating a target device that supports a required sei-vi.ee 
in an ad-hoc communications network, connecting at least one device and supporting at least one 
service, wherein the target device is one of said at least one device and the required service is one of 
said at least one service, comprising: 

a memory device; and 

a processor disposed in communication with the memory device, the processor configured 

to: 

maintain a distributed database to associate each said at least one service to at least one of 
said at least one device: 

conduct an inquiry of the ad-hoe communications network to discover at least one nearby 
device in said at least, one device, the inquiry including an indication that said at least one nearby 
device may include a middleware layer, said middleware layer being middleware software for 
providing application and service discovery; and 

access the distributed database to determine whether said at least one nearby device includes 
the required service. 
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32. (Original) The system of claim 31. wherein the processor is further configured to: 

establish a link connection with said at least one nearby device if the distributed 
database includes an association between said at least one nearby device and the 
required service. 

33. (Original) The system of claim 32, wherein the distributed database includes at least one 
reference to the required service and an association between said at least one reference and one of 
said at least one target, device. 

34. (Original) The system of claim 3 1 . wherein the processor is further configured to: 

decline a link connection with said at least one nearby device if the distributed 
database indicates that said at least one nearby device does not include the required 
service. 

35. (Previously Presented) A method for locating a target device that supports a required service 
in an ad-hoc communications network connecting at least one device and supporting at least one 
service, wherein the target device is one of said at least one device and the required service is one of 
said at least one service, comprising: 

maintaining a distributed database to associate each said at least one service to at least one of 
said at least one device; 

conducting an inquiry of the ad-hoc communications network to discover at least one nearby 
device in said at least one device, the inquiry including an indication that said at least one nearby 
device may include a middleware layer, said middleware layer being middleware software for 
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providing application and service discovery; and 

accessing the distributed database to determine whether said at least one nearby device 
includes the required service. 

36. (Original) The method of claim 35, further comprising: 

establishing a link connection with said at least one nearby device if the distributed database 
includes an association bet ween said at least one nearby device and the required service. 

37. (Original) The method of claim 36, wherein the distributed database includes at least, one 
reference to the required service and an association between said at least one reference and one of 
said at least one target device, 

38. (Original) The method of claim 35, further comprising: 

declining a link connection with said at least one nearby device if the distributed database 
indicates that said at least one nearby device does not include the required sendee. 

39. (Previously Presented) A computer program product for locating a target device that 
supports a required service in an ad-hoc communications network connecting at least one device 
and supporting at least one service, wherein the target device is one of said at least one device and 
the required service is one of said at least one service, comprising: 

a computer readable medium storing; 

program code for maintaining a distributed database to associate each said at least one 
service to at least one of said at least one device: 
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program code for conducting an nquiry of the ad-hoc communications network to discover 
al least one nearby device in said at least one device* the inquiry including an indication that said at 
least one nearby device may include a middleware layer, said middleware layer being middleware 
software for providing application and service discovery; and 

program code for accessing the distributed database to determine whether said at least one 
nearby device includes the required service. 

40. (Original) The computer program product of claim 39, the computer readable medium further 
storing: 

program code for establishing a link connection with said at least one nearby device if the 
distributed database includes an association between said at least one nearby device and the required 
service. 

4 1 . (Original) The computer program product of claim 39, the computer readable medium further 
storing: 

program code for declining a link connection with said at least one nearby device if the 
distributed database indicates that said at least one nearby device does not include the required 
service. 

42. (Previously Presented) A system "or locating a target device that supports a required service 
in an ad-hoc communications network connecting at least one device and supporting at least one 
service, wherein the target device is one of said at least one device and the required service is one of 
said at leasi one service, comprising: 
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means lor maintaining a distributed datiiba.se to associate each said at least one service to at 
least one of said at least one device; 

means for conducting an inquiry of the ad-hoc communications network to discover at least 
one nearby device in said at least one device, the inquiry including an indication that said at least, 
one nearby device may include a middleware layer, said middleware layer being middleware 
software for providing application and service discovery; and 

means Tor accessing the distributed database to determine whether said at least one nearby- 
device includes the required service. 

43, (Original) The system of claim 42. further comprising: 

means for establishing a link connection with said at least one nearby device if the 
distributed database includes an association between said at least ore nearby device and the required 
service. 

44. (Original) The system of claim 42, further comprising: 

means for declining a link connection with said at least one nearby device if the 
distributed database indicates that said at least one nearby device docs not include the required 
service 
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